package cn.fansunion.interview;

import cn.fansunion.leecode.linkedlist.ListNode;

/**
 * 面试题 02.02. 返回倒数第 k 个节点
 * 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动
 * @author wen.lei@brgroup.com
 *
 * 2022-3-26
 */
public class KthNodeFromEndOfList {
    /*示例：
    
    输入： 1->2->3->4->5 和 k = 2
    输出： 4
    说明：
    
    给定的 k 保证是有效的*/
    public int kthToLast(ListNode head, int k) {
        return k;

    }
}
